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Abstract 

Generalizing even-like duadic cyclic codes and Type-II duadic nega- 
cyclic codes, we introduce even-like (i.e.,Type-II) and odd-like duadic con¬ 
stacyclic codes, and study their properties and existence. We show that 
even-like duadic constacyclic codes are isometrically orthogonal, and the 
duals of even-like duadic constacyclic codes are odd-like duadic consta¬ 
cyclic codes. We exhibit necessary and sufficient conditions for the exis¬ 
tence of even-like duadic constacyclic codes. A class of even-like duadic 
constacyclic codes which are alternant MDS-codes is constructed. 

Keywords: Finite field, constacyclic code, isometry, even-like duadic 
code, iso-orthogonal code. 
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1 Introduction 

The study of duadic cyclic codes was initiated by Leon, Masley and Pless [ IB] , 
and attracted many attentions, e.g. The research on duadic 

cyclic codes over finite fields has greatly developed, see Hi Ch.6]. Rushanan 
[TS] generalized duadic cyclic codes to the duadic group codes, and many results 
about the existence of such codes, especially the duadic abelian codes, were 
obtained, e.g. [201123- 

Note that most of the studies on duadic cyclic codes over finite fields consider 
the semisimple case, i.e., the length of the codes is coprime to the cardinality 
of the finite field. In that case, duadic cyclic codes are not self-dual; the key 
obstruction is the 1-dimensional cyclic code with check polynomial X — 1, which 
is invariant by any multipliers. By appending with one bit, self-dual extended 
cyclic codes might be obtained. It is the same for group codes, more generally, 
for transitive permutation codes, see m- 

Another perspective to carry the research forward is to consider constacyclic 
codes. Let F q be the finite field with q elements, where q is a power of a prime, 
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let F* be the multiplicative group consisting of the non-zero elements of F q . 
Let n be a positive integer coprime to q, and A £ F* with r = ordF q *(A), where 
oix1f*(A) denotes the order of A in the group F*. Any ideal C of the quotient 
algebra F q [X]/{X n — \) is called a A -constacyclic code of length n over F qi where 
F q [X] denotes the polynomial algebra over F q and ( X n — A) denotes the ideal 
generated by X n — A. In the following we always use the three numbers q , n, r 
to parametrize the A-constacyclic code C. If r = 1 (i.e. A = 1) then C is just a 
cyclic code. If r = 2 (i.e. A = —1) then C is named negacyclic code. 

Aydin et al (3] exhibited the BCH bound of constacyclic codes. Dinh et al 
ns® studied constacyclic codes and showed that self-duality happens for (and 
only for) negacyclic codes. 

Blackford [H® contributed very much to the study of the duadic constacyclic 
codes. Let Z nr be the residue ring of the integer ring Z modulo nr. The set 
of roots of the polynomial X n — A in its splitting field corresponds to a subset 
of Z rar : 1 + rZ rar = {1,1 + r, • • • , 1 + r(n — 1)}. The multipliers act on this 
set 1 + rZ„ r . In this way, Blackford ® obtained all self-dual negacyclic codes, 
introduced Type-I and Type-II duadic splittings in the negacyclic case (i.e. 
r = 2), and proved the existence of Type-II duadic negacyclic codes for the case 
when n is even but n/2 is odd. Further, in ®, it was shown that the Type-I 
duadic constacyclic codes are just the so-called iso-dual constacyclic codes. 

Type-I polyadic (including duadic) constacyclic codes were studied in [7]. In 
terms of the Chinese Remainder Theorem, the set 1 + rZ nT . and the multiplier 
group can be decomposed suitably. Necessary and sufficient conditions for the 
existence of such codes were obtained. Some generalized Reed-Solomon or al¬ 
ternant constacyclic codes were constructed from Type-I polyadic constacyclic 
codes. 

In this paper, generalizing even-like (Type-II) and odd-like duadic negacyclic 
codes, we introduce even-like (i.e.,Type-II) and odd-like duadic constacyclic 
codes, and study their properties and existence. 

In Section 2, necessary notations and fundamentals are described. 

In Section 3, with isometries between constacyclic codes, even-like (i.e., 
Type-II) and odd-like duadic constacyclic codes are defined, and a relationship 
between the two kinds of duadic constacyclic codes are exhibited (Theorem 13.71 
below). As known, even-like duadic constacyclic codes are not self-orthogonal 
in general. We show that they are iso-orthogonal and, up to some sense, they 
are the maximal iso-orthogonal pairs of constacyclic codes (Theorem 13. 121) . 

For the existence of Type-I duadic constacyclic codes, a necessary and suf¬ 
ficient condition has been obtained in [7.1 Th.4], see Lemma I4.3f iii) below also. 
In Section 4, we present necessary and sufficient conditions for the existence of 
Type-II duadic constacyclic codes, see Theorem ld.ll below. where the cyclic case 
and the negacyclic case are included as straightforward consequences. 

In Section 5, a class of alternant MDS-codes is constructed from even-like 
duadic constacyclic codes (Proposition 15.11) . and some specific examples are 
presented. 
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2 Preliminaries 


Throughout this paper, F q is the finite field with q elements, A £ F* has mul¬ 
tiplicative order r, and n is a positive integer that is relatively prime to q. 
Note that the order of the multiplicative group |P*| = q — 1, hence r\(q — 1). 
Following |5j, we abbreviate the quotient algebra by 

R n , x =F q [X]/(X n - A). (2.1) 

If C is an ideal of R n ,\ (i.e., a A-constacyclic code C over F q of length n), we 
say that C C R UyX is a A-constacyclic code. 

In this paper we always assume that 0 is a primitive nr-th root of unity (in 
a suitable extension of F q ) such that 6 n = A. As mentioned in the Introduction, 
the set of roots of X n — A corresponds to the subset P U:x of the residue ring 
Z nr , which is defined by: 

P n ,A = 1 + rZ nr = {1 +rk (mod nr) \ k £ Z nr }, (2.2) 


so that 

X n — A = Y[ (X -O'). 

By Z* r we denote the multiplicative group consisting of units of Z nr . The 
group Z* r acts on Z nr by multiplication. Precisely, any t £ Z* r induces a 
permutation /x t of the set Z nr as follows: /x t {k) = tk for all k £ Z nr . Any 
/x t -orbit on Z nr is abbreviated as a t-orbit. The set of f-orbits on Z nr (i.e., 
the quotient set by Ht) is denoted by Z nr /fJ, t - For any subset P C 7j nr , the 
permutation /x* transforms P to the subset tP = {tk (mod rn) \ k £ P}. We 
say that P is /x t -invariant if tP = P. If t = t' (mod r) with 1 < t' < r (recall 
that t is coprime to r), it is easy to see that 

tPn,\ = t + rtz nr = t + rZ nr = t! + rZ nT = t' P n \, 

and 0i for j £ t' + rZ nr are the roots of X n — A* = X n — A* . So we denote 
t + rZ nr = P n . t \t. With this notation, for any t £ Z* r we have 

X n — A* = H (X-0 1 ), where P„, v = iP„, a- (2.3) 

iCPn.X* 

Further, for any s £ Z* r , it is easy to see that sP Ut \t = PnX if and only if 
s £ 1 + rZ„ r , i.e., s £ Z* r n (1 + rZ„ r ). We denote 

G n ,r = 2* r n (1 + rZ nr ), (2-4) 

which is a subgroup of the group Z* r . We call G n , r the multiplier group. 

Since r\(q — 1), we see that q £ G n ^ r . The g-orbits on Z nr are also named 
q-cyclotomic cosets (abbreviated to q-cosets) in literature, so we call them by 
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g-cosets. Obviously, P n ,= t + rlj nr is /i 9 -invariant for any t G Z* r . For any 
g-coset Q G P n ,\* / p q , the polynomial /q(X) = Y\, e Q{X — 9 l ) is irreducible in 
F q [X]. Thus 

X n — A* = n f Q (X) (2.5) 

Q^Pn.x* / Mg 

is the monic irreducible decomposition in F q [X ]. 

For any /Xq-invariant subset P of P n ,\, We have a polynomial 

fp(X)= n f Q (X) G F q [X], 

Q£P/v q 

Let P = P n ,\\P (which denotes the difference set), i.e., P is the complement of 
P in P n>x . By (1231) . 

f P (X)fp(X) = X n - A. (2.6) 

Remark 2.1. It is well-known that for any A-constacyclic code C C R n .\ there 
is exactly one p, g -invariant subset P C P n \ such that, for any a{X) G R n ,\, 

• a{X) G C if and only if a{X)fp{X) = 0 (mod X n — A); 

• a{X) G C if and only if f-p(X) | a(X). 

The polynomial fp(X) is said to be a check polynomial of the A-constacyclic 
code (7, while the polynomial f-p{X) is said to be a generator polynomial of C. 
In that case we denote C = Cp and call it the A-constacyclic code with check 
set P and defining set P (which corresponds to the zeros of Cp). It is easy to 
see that 

Cp C C P f P C P\ for Pq-invariant subsets P, P' C P n ^\ (2.7) 

which implies that 

• mapping a X-constacyclic code of length n over F q to its check set is an 
isomorphism from the lattice of X-constacyclic codes of length n over F q 
onto the lattice of p q -invariant subsets of P n \. 

Any element of R n ,\ has a unique representative: a(A') = ao + aiX + 
■ ■ ■ + a„_iX n_1 . We always associate any word a = (ao,ai, • ■ ■ , a„_i) G F™ 
with the element a(X) = ao + a±X + • • ■ + a n - iA' 71 " 1 G R n ,x, and vice versa. 
For any a(X), b(X) G R n , a associated to words a = (ao,ai,--- , a n _i),b = 
(bo, b i, • • • , b n _ i) G F™, the Hamming weight w(a(A)) is defined by the Ham¬ 
ming weight of the word a; the Euclidean inner product of a(X) and b(X) is 
defined by the Euclidean inner product of the words a and b: 

71—1 

(a(A), b(X)) = (a, b) = Y, ^ ( 2 -») 

1=0 
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For C C F™, denote 


C 1 = {a G F// | (c,a> = 0, V c G C), 

which is called the (Euclidean) dual code of C. It is known that, for a A- 
constacyclic code C, the dual code C 1 - is in fact a A _1 -constacyclic code, see 
B1 El, or see Lemma 13.51 below for more precise description. 

Remark 2.2. Let F be a finite set, and cr be a permutation of T. We need 
the following group-theoretical results (cf. [7J Lemmas 6-8]). For fundamentals 
about groups, please refer to [T]. 

(i) The group generated by cr is denoted by (a). The orbits of (a) on T 
is abbreviated by a-orbits. The length of the cr-orbit containing k £ T is 
equal to the index |(cr) : (<r)fe|, where (a)k denotes the subgroup consisting 
of the elements of (cr) which fix k. In particular, the length of any cr-orbit 
is a divisor of the order ord(cr) of cr. 

(ii) There is a partition T = Ti U T 2 such that tr(ri) = T 2 and cr(r 2 ) = Fi if 
and only if the length of every cr-orbit on F is even. 

(iii) Further assume that a' is a permutation of a finite set T', hence (cr, cr') is 
a permutation of the product T x TL Then the order of the permutation 
(cr, cr') is equal to the least common multiple of the order of cr and the 
order of a'; the length of the (cr, cr')-orbit containing (k 7 k') £ F x T' is 
equal to the least common multiple of the length of the cr-orbit containing 
k € r and the length of the cr'-orbit containing k' GT'. 

(iv) Assume that a finite group G acts on a finite set F and A" is a normal 
subgroup of G. Let T/N be the set of IV-orbits on T, called the quotient 
set of F by N. Then the quotient group G/N acts on the quotient set 
T/N. In particular, for cr £ G, the length of any cr-orbit on the quotient 
set T /N is a divisor of the order of a in the quotient group G/N. 

3 Three kinds of duadic constacyclic codes 

We keep notations introduced in Section 2. In this section we define three 
kinds of duadic constacyclic codes and study their properties. We begin with a 
class of isometries between constacyclic codes, which is a generalization of the 
multipliers for cyclic codes (cf. [15] §4.3, eq.(4.4)]). 

Lemma 3.1. Let t be an integer coprime to nr and t be a positive integer such 
that tt = 1 (mod nr). Then the following map (where R n ,\t = F q [X]/(X»-\ t ), 
cf. Eq. (12.ip ) 


Ft : Rn ,A * Rn ,AS QiX% ' * ( m ° d 


i=0 


i —0 
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is an algebra isomorphism and preserves the Hamming weights of words, i.e., 
w (tp t (a(X))) = w(a{X)) for any a(X) G R n ,\. 

Proof. For the polynomial algebra F q [X] it is obvious that the following 
map 

F q [X] —► F q [X], Y. a ' Xi —► E a * X *’ 

i i 

is an algebra homomorphism. Hence it induces an algebra homomorphism: 

Ft : F q [X) —► F q [X]/{X n - A 4 }, 

E^AT 4 (mod X n — A 4 ). 

2 2 

In the algebra Ft. n \t = F q [X]/{X n — A 4 } we have the following computation: 
f>t(X n - A) = AT" 4 - A = (A*)* - A = 0 (mod A'" - A 4 ). 


The algebra homomorphism <p t induces an algebra homomorphism as follows. 


Ft- F q [X]/(X n - A) - 

F q [X}/( A"-A 4 ), 

n—1 

E aiX 1 i 

n—1 

-¥ E a,A 4i (mod X n - A 4 ). 

i=0 

i=0 

That is, ip t (a(X)) = a( A 4 ) (mod X n 

— A 4 ) for a(X) G Since A r = 1, the A 4 


and the algebra homomorphism ip t are uniquely determined by t (independent 
of the choice of t) up to modulo nr. 

For any i with 0 < i < n, there are a unique ti with 0 < ti < n and a unique 
qt such that ti = nqi + fj. Thus, in R n> \t we have 

n—1 n— 1 n—1 

= Y a ^ tqiXU - (3- 1 ) 

2 —0 2—0 2—0 

The map i H > ti is a permutation of the index set {0,1, - - • ,n — 1} and all 
A*9i ^ o. Let M t be the monomial matrix which is the product of the diagonal 
matrix with diagonal elements X tqi for i = 0,1, • ■ ■ , n — 1 and the permutation 
matrix corresponding to the permutation i i—> ti for i = 0,1, • • • ,n — 1. Then 
Eq. (13.11) implies that: 

• When a i x% viewed as the word (ao,ai,--- ,a„_i), the map tp t 

corresponds to the monomial equivalence on F q by multiplying the mono¬ 
mial matrix M t . 

In particular, tp t is an algebra isomorphism, and w(<p s (a(X))) = w(a(A)) for 
any a{X) G R n ,\- □ 

We call tp t defined in the above lemma an isometry from R n ^\ to R n ^\t. Note 
that more general isometries were introduced in (8], but Lemma o contains 
more precise information for our later citations. 
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For example, if t = —1, then we can take t = nr — 1. Noting that \X n = 1 
(mod X n — A” 1 ), for a(X) = clq + a\X H-+ G R n ,\ we have 


n— 1 

( p_ 1 (a(A')) = AX n ^a i 

2=0 


n—1 


X *(nr- 1 ) = \ ai X nrl X n ~ l 

i =0 


(mod X n - A ). 


Since A" r = 1 (mod A" — A 1 ), we get 

<p_i (do T oi X + • • • -f- CL n —iX n 1 ) = dp + Ad„_iA + ■ 


+ Xa\X r ‘ 


(3-2) 


Next, we refine the set P„,a ( in H2.3D and the group G n ,r in (12.41) for any 
t G Z* r . The decomposition n = n r n' r introduced in the following remark will 
be used throughout the paper. 

Remark 3.2. Let n’ r be the maximal divisor of the integer n which is coprime 
to r. Hence n = n r n' r such that n' r is coprime to r, and p\r for any prime 
divisor p\n r . Let t G Z* r as before. By the Chinese Remainder Theorem (cf. 
[7| eq.(IV.3), eq.(IV.4)] for details), 


Pn, A* — t + r'Znr — (t + rZ„ rr ) X Z„^ , 

G n , r = Z* r D (1 + rZ rar ) = (1 + rZ nrT .) x Z*,, 


(3.3) 


where = stands for the equivalence by the Chinese Remainder Theorem, and 
1 + rZ„ rf . is a subgroup of Z* r with order |1 + rZ nrT .| = n r (see Lemma [4.31 
below for more details). The group G n , r acts on P n ,\t with 1 + rZ nr . r and Z*, 
respectively acting on t + rZ„ rr and Z n < respectively. 


There is a distinguished subset P^°j[ t of P„,a‘ as follows: 


P^ A* — (i + r ^‘n r r') x {0} c (t + rZ nr r) X Z„>_; 


(3.4) 


that is, P^°| t consists of the elements of P„,a‘ which are divisible by n' r . It is 
easy to see that Pj^lt is /^-invariant for any s G G n<r . In particular, P^°L is 
a union of some q-cosets. Let n' r be an integer such that n' r fi' r = 1 (mod r). 
For i G P^lt, we can write i = i'n' r \ since i'n' r = t (mod r), we see that 
i' = tn' r (mod r). Thus 

f P i o) (x) = n ( x - ei )= xnr - xK - 


i£P 


(o) 


Generalizing the notations for negacyclic codes in [4] , we make the following 
definition for general constacyclic codes. 

Definition 3.3. Let t G Z* r and s G G n , r (then ip s is an isometry of R U: \t to 
itself). By = C p ( o) we denote the A 4 -constacyclic code with check set 

n, A* 


p(°) ; 0 Y nr — X 

A*’ Le -’ A 


tn' 


is a check polynomial of C^\t, where n' r is an integer 
such that n' r n' r = 1 (mod r). Let C C be a A*-constacyclic code. 
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(i) If R n ,\t = C®ip s (C), i.e., R n ,\t = C + ip s (C) and CC\<p a {C) = 0, then we 
say that C and p s (C) are a pair of Type-I duadic A *-constacyclic codes. 

(ii) If R nt \t = C^ t © C ® <p s (C), then we say that C and p s {C) are a pair 
of even-like duadic A*-constacyclic codes , which are also named a pair of 
Type-II duadic A*-constacyclic codes. 

(hi) If Rn, A‘ = C + tp s {C) and C 0 <p s {C) = C^ t , then we say that C and 
<Pe(C) are a pair of odd-like duadic A*-constacyclic codes. 

Note that, if C and p s {C) are a pair of even-like (i.e., Type-II) duadic A ( - 
constacyclic codes, i.e., R n x = C^ t © C © ip s (C), then tp1(C) = C because 
Vs(Cn\t) = It is the same for Type-I duadic A-constacyclic codes and 

odd-like duadic A—constacyclic codes. 

If C and (p s (C) are a pair of even-likc A—constacyclic codes, then from the 
direct sum R n ,\t = C^°| t © C © p s {C) it is easy to see that C' — C^\ t © C and 
tp s {C') = Cn \t © V 3 s(C) are a P & i r °f odd-like duadic A—constacyclic codes. 

Conversely, assume that C' and <^ S (C") are a pair of odd-like duadic A— 
constacyclic codes. Since R n< \t is a semisimple algebra (i.e. X n — A ( has no 
multiple roots), there is a unique ideal C such that C' = C^\ t © C, hence 
<p s (C) = C^°l t © tp B {C). Then C and p s (C) are a pair of even-like duadic 
A—constacyclic codes. 

We show an example. Let q = 5, n = 6 and A = 2 £ Fg (so r = 4). Then 
Rn,x = F 5 [X]/(X e - 2), nr = 24, n r = 2, < = 3, P n , x = {1,5,9,13,17,21}, 
P^\ = {9, 21}. Take s = s = 13, then ss = 1 (mod 24). It is easy to check that 

X 6 - 2 = (X 2 - 3)(X 2 + X + 2)(X 2 - X + 2), 

and /„(o) (X) = X 2 — 3. Let C C R n x be the A-constacyclic code with check 

n, A 

polynomial X 2 + X + 2. Since ip 13 (X 2 + X + 2) = X 2 — X + 2, we have the 
direct sum R n ,\ = C^°l © C © ^13 (C). Thus, C and ipi 3 (C) are a pair of even¬ 
like (Type-II) duadic A-constacyclic codes. On the other hand, \ © C and 

C^l © 1^13 (C) are a pair of odd-like duadic A-constacyclic codes. In fact, this 
example is a specific instance of Proposition 15.11 below. 

The following lemma shows that the isometry ip t : R n ^\ —> R ni \t is related 
closely to the bijection p t : P n ,\ —> P n! \t. 

Lemma 3.4. Let t £ Z* r . If Cp C R n ,\ is a A-constacyclic code with check set 
P Q Pn,\, then 

V>t{Cp) = Ctp C R nX t 

is a A*-constacyclic code, i.e., ftp(X) = Ylqetp/ij. /q(^) a check polynomial 
of the A*-constacyclic code ipt(Cp). 
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Proof. Let c(A) G Cp. By Remark |2.II c(0®) = 0 for all i G P Ui \\P. By 
the definition of ft in Lemma I5TT1 ip t (c(X)) = c(A*) + b(X)(X n — A*) for some 
6 (A) G F q [X\, where t, t G Z* r satisfying that tt = 1 (mod nr). Hence 

^(c(0‘)) = c(0 41 ) + b(0 i )(6 in - A*) = 0, Vie P n , A *\iP. 

So y>t(c(A)) G Ctp, see Remark 12. II Since ft is an algebra isomorphism, 

dim (<pt{C P )) = dim (Cp) = \P\ = \tP\ = dim(C tP ), 

where \P\ denotes the cardinality of the set P. Thus ft(Cp) = C t p. □ 

By replacing a permutation equivalence $ defined in |5j with the isometry 
if -1 defined in Lemma 1.3.11 we modify (3 Th.4] as follows: 

Lemma 3.5. Let C C R n .\ be a X-constacyclic code. Set 

Ann(C) = {a(A) G R„,a | a(X)c(X) = 0 in R n , x , V c(X) G C}, 

which is also a X-constacyclic code. Then 

C ± = ¥>-i(Ann(C)) C R nX -i 

is a A -1 -constacyclic code. 

Proof. Let a(A) = a iX l G Ann(C). In R n ,\, since A'A" n_1 = A is 
invertible, X is invertible. For c(X) G C, there is a 6(A) = biX 1 G C such 

that Xb{X) = c(A). In R n .x, since c(A)a(A) = 0, b(X)a(X) = 0. Considering 
the coefficient of A n_1 , we get 

boo-n-i + b\a n -2 + • • • + b n -iao = 0 . 

In R n , a- 1 , by Eq. (GlU), 

A _1 v5-i(a(A)) = A _1 a 0 + a„_iA H-+ aiA n_1 . 

Noting that, in R n ,\, Xb{X) is corresponding to the word (A6„_i, &o, • • • , b n - 2 ), 
we obtain that 

A" 1 (c(A), ¥>_i(a(A))> = <A6(A), A"V_i(a(A))) = 0. 

In conclusion, f-\{a{X)) G C x . Thus f-i (Ann(C)) C C x . Since dimC x = 
n — dimC = dimAnn(C), we get C x = tp-i (Ann(C)). □ 

Since R n ,\ is a semisimple algebra, for any /^-invariant subset P C P n>A , it 
is easy (cf. Eq. (12.61) 1 to see that 

Ann(Cp) = Cp, where P = P„, A \P. (3.5) 

Combining it with Lemma l3.5l and Lemma 13.41 we have an immediate corollary. 
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Corollary 3.6. With notations in (13.51) . Cp = C_-p = Czrp, where —P = 
(-1 )P an d —P = P n x~i\(—P). 

Theorem 3.7. Let C C R n \ be a X-constacyclic code and s G G„ )r . Then C 
and <p s (C) are a pair of even-like duadic X-constacyclic codes if and only if C J ~ 
and tpsiC) 1 - are a pair of odd-like duadic X^ 1 -constacyclic codes. 


Proof. Let C = Cp with check set P C P n p. Then p s {C) = C s p 
with check set sP C P n \. Assume that C and <p s (C) are even-like duadic 
A-constacyclic codes, i.e., R n p = \ + Cp + C s p, C^°l D (Cp + C s p) = 0 

and C P n C sP = 0. By Eq. {22} , P n ,x = P%1 U P U sP and P ( n % P , sP 
are pairwise disjoint. Note that /i_i transforms P Ui \ to Pn.x- 1 bijectively and 

~ P n,x = p i°x-' obviously. We get that P n>A -i = P^l-i U (-P) U (-sP) and 
P^x-i, —P, — sP are pairwise disjoint. So 


~P = P n ,x- 1 \(-P)=Pi°i- 1 U(-sP), 

^P = P n ,X-A{-*P) = P { nl-iU(-P). 

In Rn,x -ij by Corollary 13.61 we have Cp = C^p and Cjp = C^ppp. By Eq. (12.71) . 
from the above equalities we obtain that 


Pn, a - 1 — Cp 


C: 


pi 


Cp n cjp = c. 


_ pi(0) 

>(°) — C x- 1 - 

n .. A - 1 


Thus, Cp and Cjp = </? s (C'p)- L are odd-like duadic A 1 -constacyclic codes. 

Conversely, assume that Cp and C(~ P are odd-like duadic A _1 -constacyclic 
codes. It is easy to check that all the arguments in the above paragraph can be 
reversed. Thus we can backward step by step to reach the conclusion that Cp 
and ip s (Cp) are even-like duadic A-constacyclic codes. □ 

In the special case where r = 1 (i.e., cyclic codes are considered) and s = — 1, 
the result [T5] Th. 6.4.2] is a consequence of the above theorem. 

Lemma 3.8. Let t G Z* r , and Cp C R n p be a X-constacyclic code with check 
set P C P n \. Then the following conditions are equivalent. 


(i) ipt(Cp) C Cp (in the case we call C a <^ t -isometrically orthogonal code,). 


(ii) tp-t(C) C R n x and C P D ip- t (C P ) = 0. 
(in) —t G G n , r and P D (— tP ) = 0. 


Proof, (i) •(=> (iii). By Lemma [3~T1 and Corollary 13.61 (i) holds if and only 
if C tP C G— where —P = P n A -i\(—P); by Eq. (12.71) . it is equivalent to that 
tP C —P = —P where P = P n .x\P ; he., — tP C P, (iii) holds. 

(ii) <(=> (iii). “ip- t (C) C Rnp” is obviously equivalent to t G G„ i7 .”. Note 
that p-t(Cp) = C-tp. Then, by Eq. (12.71) . Cp D ip- t (Cp) = 0 if and only if 
P D (—fP) = 0. ' □ 


Taking t = 1 in Lemma 13.81 we get a known consequence: 
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Corollary 3.9. A \-constacyclic code Cp < R n ,\ with check set P C P n \ is 
self-orthogonal if and only if A = ±1 and P D (— P) = 0. 

Generalizing the self-orthogonality, we consider the iso-orthogonality. 
Definition 3.10. Let G C R n .\ be a A-constacyclic code. 

(i) If there is an s £ G n ,r such that C is <p_ s -isometrically orthogonal (i.e., 
Lemma |3.8f i) for t = —s holds), then we say that C is isometrically self- 
orthogonal , or iso-orthogonal for short. 

(ii) If there is an s £ G njT . such that both C and <p s (G) are <p_ s -isometrically 
orthogonal (hence Cf\ip s {C) = 0, see Lemma EbSl' ii 11 and tp 2 s {C) = C, then 
we say that C,tp s (C) are an iso-orthogonal pair of A-constacyclic codes. 

(iii) An iso-orthogonal pair C , ip s (C) of A-constacyclic codes is said to be max¬ 
imal if for any iso-orthogonal pair C',(p s >{C') of A-constacyclic codes we 
have dim C < dim C. 

If Cp, < p s {Cp) are Type-I duadic A-constacyclic codes, i.e., P Ut \ = P U (sP) 
is a partition, then Cp,ip s (Cp) are of course a maximal iso-orthogonal pair of 
A-constacyclic codes. In fact, in that case both Cp and ip s (Cp) are iso-dual 
X-constacyclic codes , see J5]. Otherwise, if the Type-I duadic constacyclic codes 
do not exist, then we show that any pair of even-like duadic constacyclic codes 
is a maximal iso-orthogonal pair of constacyclic codes provided it does exist. 

Lemma 3.11. Type-I duadic X-constacyclic codes of length n over F q exist if 
and only if the order of the quotient group (1 + rZ„ rT .)/ (q)z* is even, where 
(q)z* denotes the subgroup ofZ^ r generated by q. 

Proof. Note that q £ 1 + rZ„ rr hence (q) z* C 1 + rZ nr . r . This lemma 
has been included in [2 Th.4] where more complicated results are proved. For 
convenience, we sketch a quick proof of the lemma. If (1 + r’L nrr )/{q) z* r is of 
even order, we take so € 1 + rZ„ rr such that in the quotient group the element 
so has order 2; and take s £ G„ jr such that s C = T (so, 1) € (1 + rZ Urr ) x Z*,, 
cf. Eq. (13.3j) . By Remark |2.2f iii) and (iv), it is easy to see that any s-orbit on 
Pn,\/p q has length 2. By Remark l^l ' ii). there is a /^-invariant subset P C P n \ 
such that P Ut x = P U sP is a partition. Hence Cp and C s p are a pair of Type-I 
duadic A-constacyclic codes. 

Conversely, if Cp and C s p are a pair of Type-I duadic A-constacyclic codes, 
by Remark l2.2[ iiL the length of any s-orbit on P^l/Pq is even; so in the quotient 
group (1 + rZ raf . r )/(g)z* r the order of the element s is even (cf. Remark [T2l iB. 
Hence the order of the group (1 + rZ Urr )/ (g)z* rr is even. □ 

Theorem 3.12. Assume that Type-I duadic X-constacyclic codes of length n 
do not exist but Type-II (i.e., even-like) duadic X-constacyclic codes of length 
n exist. Then any pair Cp, ip s (Cp) of Type-II duadic X-constacyclic codes of 
length n is a maximal iso-orthogonal pair of X-constacyclic codes. 
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Proof. By Lemma 13.111 and the assumption of the theorem, the order of 
the quotient group (1 + rZ„ rI .)/(< 7 )z* is odd. Then, by Remark [2.2f iv'). for 

any s' £ G n ^ r , the length of any s'-orbit on the quotient set P^\/ A *q is odd. 

Now we prove the theorem by contradiction. Suppose that Cpi and ip s >(Cp>) 
are an iso-orthogonal pair of A-constacyclic codes such that 


dimCp/ > dim Cp = |P = 


Set P" = P'n P?l C pf®. Since s'P^l = P^l s’P" = s’P’ n C P, (0) 


n, A — n, A’ n, A n, A’ 

Because P’ fl {s'P') = 0, we have P" fl s’P" = 0 and 


n, A ’ 


| P’ U (s'P ')| = |P'| + \s'P'\ = 2|P'| = 2dim Cpi > n - n r = I Pn,x\ P r° ] 


n,X | * 


Thus, P" and s’P" are non-empty subsets of P^\ such that P" fl s'P" = 0 and 
s ' 2 p" _ pn N 0 te that both P" and s'P" are /^-invariant. The permutation 
Us’ gives a bijection from the quotient set P "/to the quotient set s'P"/ \x q . 
Thus, the length of any s'-orbit on the quotient set (P" U s'P")//i q is even. This 
is a contradiction. □ 


4 Existence of Type-II duadic constacyclic codes 


We keep notations introduced in Section 2, and describe the decomposition 
n = n r n' r in Remark 13.21 more precisely. Assume that n,--- ,rh, d, • • • , r ' h ,, 
pi , • • • ,pi are distinct primes such that 

r = rl 1 ■ ■ -r^r '^ 1 ■ ■ ■r' h , eh '] h, h' > 0 ; all e,, e[ are positive; 

n = rf 1 • • • r)) h pi Vl ■ ■ -pe vt , i > 1 , all m, u, are positive. 

Then n = n r n' r where 


n r = r u S---r u h \ n' r = Pl v > • • • p^■ (4.2) 

In this section we consider Eq. m and Eq. (IQ) only for t = 1, as restated 
below. 

Pn ,A = 1 + rZ nr = (1 + rWj nTr ) X 

Gn.r = Z* r D (1 + rWj nr ) = (1 + rZ nrT .) x Z*^, 

= (1 + rZ nr7 .) x {0} C (1 -(- rZ nrT .) X Z n /_ . 

The main result of this section is as follows. 


(4.3) 

(4.4) 


Theorem 4.1. Type-II duadic X-constacyclic codes of length n over F q exist if 
and only if one of the following two holds. 

(i) n r is even (equivalently, both n and r are even). 

(ii) n is odd and q is a square of an element in Z„/ . 
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We will prove it in two cases. Case 1: n r is even, see Theorem 14.41 below. 
Case 2: n r is odd, see Theorem 14.61 below. 

Corresponding to Definition 13.31 we have the following definition. 

Definition 4.2. Let notations be as in Eq. (14.31) and Eq. (14.41) . Let P C P n x 
and s £ G ra ,r- 

(i) If P n ,x = P U (sP) is a partition, then P, sP are called a Type-I duadic 
splitting of P n ^\ given by /i s (and Cp, C s p are a pair of Type-I duadic 
A-constacyclic codes). 

(ii) If P Ut x = P„i U P U (sP) is a partition, then P, sP are called a Type-II 
duadic splitting of P n ,x given by p, s (and Cp, C s p are a pair of Type-II 
(i.e., even-like) duadic A-constacyclic codes in Definition 13. 314 111. 

Similarly as in Definition 13.31 it is easy to check that with above definitions 
we have s 2 P = P. 

We need more precise information on the subgroup 1 + rZ„ rT . of Z* r . 
Lemma 4.3. With notations in (TOl-lTOl). the following hold. 


(i) 1 + rZ„ rr = (1 + r® 1 Z^+m) x • • • x (1 + r)fZ r e h +u h ), and the order 
of the direct factor |(1 + r^'Z^+u*) | = r“” for i = 1, • • • , h. Hence, the 
cardinality |l + rZ„ rT .| = |P^°|| = n r . 

(ii) The group 1 + rZ„ rr has even order if and only if both n and r are even. 
If this is the case, assuming that r\ = 2, e = e\ > 1 and u = Ui > 1, 
we have 


1 + rZ„ rr — (l + 2 e Z 2 e+ii) x (l+r 2 2 Z « 2 +« 2 ) x x (1 + r^Z e k +. h ) 


with 1 + 2 e Z 2 e+u being the Sylow 2-subgroup of 1 + rZ nrT .. 

(in) Type-I duadic splittings of P n ,x exist if and only if both n and r are even 
and {q)z* e+u % l + 2 e Z 2 e+ U) where ( 9 )z* e+u denotes the subgroup ofZ^ e+u 
generated by q. 


Proof, (i). With the notation in (14. Ill , by the Chinese Remainder Theorem 
we have (cf. [7j eq.(IV.3)] for more details): 


1 + rZ nrT . 


CRT 


(1 + r® 1 Z^ej+uj) x • • ■ x (1 + r(f ) 

x(l + ri el Z r/>i )x-.-x(l + r , h , efc, Z ^ ). 

1 h' 


But 1 + r' 6 i Z^, e / = {1} for i = l,--- ,h', and |(1 + r^h^+ui ) | = r“* for 
i = 1, • • • , h. So (i) holds. 
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(ii) follows from (i). 

(iii) . By Lemma 13. Ill Type-I duadic splittings of P n ^\ exist if and only if 

(1 + rZ Hrr ) / (q)z* is a group of even order; by (ii), this happens if and only 
if the quotient of the Sylow 2-subgroup (1 + 2 e Z 2 e + u )/(g) z * e+u is non-trivial, 
which happens if and only if (iii) holds. □ 

Theorem 4.4. If both n and r are even, then the Type-II duadic X-constacyclic 
codes of length n over F q exist. 

Proof. Let notations be as in (14. 2D - (14.4D . Since both n and r are even, we 
can assume, as in Lemma I4.3f iib that rq = 2, e = e\ > 1 and u = U\ > 1. If 
PUsP is a Type-I splitting of P Ut \ given by p. s , then P' = P\(P^°|nP) is non¬ 
empty and it is easy to check that P' U sP' is a Type-II splitting of P Uy \ given 
by fi s . So we can further assume that Type-I duadic A-constacyclic codes of 
length n do not exist. Hence, by Lemma |4.3f iii). q generates the multiplicative 
group 1 + 2 e Z 2 e +u , i.e., ord^ e+u ( q ) = 2". 

To prove the existence of Type-II duadic A-constacyclic codes of length n, 
by Remark 12.21 (i), (ii) and (iv), it is enough to show that there is an integer 
s G G ntr such that ordz* (s) = 2 A with / > 1 and 

sQ ^ Q, for any g-coset Q on P n ,\\P^{. (4.5) 


By Lemma r4.3I ii). we write 1 + rZ„ rT . = (1 + 2 e Z 2 e+u) x L with L being a 
group of odd order. By Eq. (14.21) . we refine Eq. m as follows: 


P n , A = (1 + 2 e Z 2 e+u) X L X Z p .i X x Z p «e , 
Gn r C = (1 + 2 e Z 2 e+„) X Lx Z* V1 X ■■■ X Z% . 

z ' p 1 Pi 


Let 1 < i < £. Then pi is an odd prime and Z*v 4 is a cyclic group of order 

p^ %1 {pi — 1). Since pi — 1 is coprime to there is a unique subgroup Hi 

of Z% such that 

Z\ t = (1 +PiZ p « t ) x Hi ( 4 . 6 ) 

and the natural homomorphism Z *,., 4 —>• Z*. induces an isomorphism Hi = Z*.. 
Note that 2 | (jpi — 1) = |Z*. |. We choose an integer Si £ Z* Vi for different cases. 

Case 1: If ordz*„. (q) is odd, we take s* £ Hi such that ord//. (s 7 ;) = 2 A* with 

P i % 

fi = i; 

Case 2: if ordz*„. (q) is even, then there is an odd integer di such that the 

P i % 

order ordz*„. ( q di ) = 2 ^ with /, > 1 (hence q di G Hi ); in that case, 

P i % 

we take S; = q di . 

Let 

s = (1,1, si, • • • , Si) G (1 + 2 e Z 2 e+«) x L x Z \i x • • • x ZPv t . 

Pi PL 
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Then ord z . r (s) = 2 f where / = max{/i, • • • , fe} > 1. 

Let Q be any g-coset on P ni \ outside P^°j, i.e., Q C P n ^\P^°y Take 

(a, a/, aq, • • • , ag) G Q with a G 1 + 2 e Z 2 e+u, a' GL, aq G Z p "» for i = 1, • • • , l. 

Since g generates 1 + 2 e Z 2 e+„, we have g*a = 1 (mod 2 e+ “) for some integer t. 
Set fc' = g*a' G P and kg = q*ai G Z n for i = 1, • • • ,£. Then 

(1, k', fei,--- ,fc*) =q t (a, a’, ai,-- - ,a*) G Q. 

Now we prove Eq. H31) by contradiction. Suppose that sQ = Q. Because 
Qr\P^\ = there is an integer m with 1 <m < £ such that k m ^ 0 (mod p^). 
Since sQ = Q, 

s(l, , k\ , , km, ••• } kg) — (I? k j sifci, ^ a m /c m , • , sgkg) G tp 

Thus, there is an integer j such that 

P (1 ; k , 5*** ? kg) — (1 , & , s i fci, • • • , , , sgkg) . 

In particular, 

q° = 1 (mod 2 e+ “) and q 3 k m =s m km (mod p^ 1 ). 

Since ordz* e+ii (g) = 2“, from the first equality we have j = 0 (mod 2“); in 

particular, j is even. Next, write k m = Vmk’ m with p m \ k’ m , then 0 < v' m < v m 
because k m ^ 0 (mod p V m)- The second equality becomes: 

q 3 p v mk' m = Smp v r^k' m (mod p v ™). 

Hence g 3 = s m (mod pm Vm )- Since v m — v' m > 1, we get 

q J = s m (mod p m ). (4.7) 

In Case 1, in the group Z* m the order of the element q 3 is odd, but the order 
of s m is 2; it is a contradiction to Eq. m - 

In Case 2, in the group Z* m the order of the element q is even; but j is even 
and d m is odd, hence 

V2 (ord z * m (g J )) < ^ 2 (ord Z ; m (g)) = ^(ordz* m (g dm )), 

where ^ 2 (f) denotes the 2-adic valuation of the integer t, i.e. 2" 2( P is the maximal 
power of 2 dividing t. In particular, q 3 ^ q dm (mod p m ), which contradicts 
Eq. (14.71) . as we have chosen s m = q dm in this case. 

The contradictions finish the proof of the theorem. □ 

Taking r = 2, from Theorem l4.4l we get the following immediate consequence 
which has been proved in [I . 
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Corollary 4.5 ([!]). Ifn is even, then Type-II duadic negacyclic codes of length 
n over F q exist. 

By V 2 (t) we denote the 2-adic valuation of the integer t as before. 

Theorem 4.6. Let n = n r n' r and n’ r = pf 1 ■ ■ ■ pf as in (14.21) . Assume that n r 
is odd (equivalently, n or r is odd). Then the following three are equivalent to 
each other. 

(i) Type-II duadic \-constacyclic codes of length n over F q exist. 

(ii) For all i = 1, ■■■,£, pi is odd and ^(ordz* (g)) < i^(pi — 1) (i.e. q does 
not generate the Sylow 2-subgroup ofZ*.). 

(in) n' r is odd and q is a square of an element in Z n ' . 

Proof. We refine Eq. (14.31) as follows: 

Pn, A = (1 + rZ„ r? .) X Zpp x X ! 

G n ,r = (1 + rZ nr . r ) x X ••• x ZW. 

Pi p e 

(i)=>(ii). Let s be a multiplier of a Type-II duadic splitting P n ,\ = P^ x U 
PLIsP. By Lemma 14.314 1. |l + rZ nrV \ = |P^°|| = n r . So 

n ~ n r = \P n ,x\P£l\ = \P\ + |sP| = 2\P\, 

which is an even integer. By the assumption of the theorem, n r is odd. Thus n 
is odd, hence n' r is odd. That is, Pi for i = 1, • ■ * , i are all odd. 

Suppose that for some i the inequality in (ii) does not hold, without loss of 
generality, assume that p± is odd and ^ 2 (ordz» (g)) = ^ 2 (pi — 1). By Eq. (14.81) . 
we write 

s = ( s o> Si, s 2 • • • , sp) £ (1 + rZ n r ) x x Z*t, 2 x • • • x Z*^. 

p i P2 Pe 

We assume that S is the Sylow 2-subgroup of Z*„ x . Then l^l = 2 1 ' 2 b ,1_1 ), q 

Pi 

generates S , Z* U1 = S' x S for a subgroup S' of odd order, and 
Pi 

(1 + rZ n „ r ) x Z%, = (1 + rh nrr ) x S' xS 

with (1 + rZ„ rT .) x S" being a direct factor of odd order. Thus, the quotient 
group 

((1 + rZ„ rT .) X ’ZjpVi) / {q) (l+rZ nrr .)xZ\ 1 

is of odd order, where (q)(i+ r z n r )xz*„ is the subgroup of (1 + rZ nrr ) x Z* U1 

r p ^ 1 Pi 

generated by q. Hence, in the quotient group (so, Si) is an element of odd order. 

Take 

Ot = (1, 1, 0 • • • , 0) £ (1 + r7in r r) X Zp"l X Zp"2 X • • ■ X Zp”f . 


16 


Let Q a be the g-coset containing a. Then a £ \ and Q a C P n ,\\Pn\- 

By Remark [2~2l iv). the length of the s-orbit on P n ,x/p q containing Q a is odd. 
Hence, by Remark l2.21 iih the Type-II splittings of P Ut \ given by fi s do not 
exist. This is impossible because we have had a Type-II duadic splitting P n .\ = 
P n ,\ U P U sP given by fi s . So the equality i/ 2 (ordz* (g)) = v 2 (pi — 1) has to 
be false. 

(ii)=>(i). Assume that (ii) holds. By Eq. (14.61) . Z* Ui = (1 TpiZ^n) x Hi 
and the natural homomorphism 

Z *vi Z*., k (rnodp)’*) !->■ k (mod Pi) 

induces an isomorphism Hi = Z *.. The order of the kernel of the homomorphism 
is |1 -\-piL p ^i | = Pi’* -1 , which is odd and coprime to the order |Z*. | = p, — 1. So 

^(ordzv (t)) = ^(ordz* (f)), for any integer t coprime to p. (4.9) 

p i % Pi 

Then v 2 (ord z *„. (g)) = u 2 (ord z;, (<?)) < ^(p* - 1) = v 2 (|Z* ?i |). Since Z*„ 4 
is a cyclic group, there is an ,s, G Z*„ 4 such that in the group Z* Ui we have 
s 2 = q and r^fordzv (s*)) = i/ 2 (ordz*„. (q)) +1. By (14.91) again, we obtain that 

v i % v i % 

z/ 2 (ord Z ;.(si)) = v 2 (ordz*. (g)) + 1. So we get: 

Sii{q) z;. but s 2 = q (modp?*), i = l,---,A (4.10) 

By Eq. (14.81) we have an integer s as follows: 

s = (1, si, • • • , si) G (1 + rZ n r ) x Z n x x Z »,. 

Pi Pi 

By Eq. (14.101) . in the quotient group Gn,r/(g)G„, rI the element s has order 2, 
where (g)G„, r stands for the subgroup of G n>r generated by q. 

Let Q be any g-coset on P n ,\ outside P^°|. We prove by contradiction that 
sQ ^ Q , which implies that the length of the p s -orbit on P n ,\/n q containing Q is 
even (see Remark l2.2l (i) and (iv)), hence the statement (i) of the theorem holds, 
see Remark 1)01 (ii). Suppose that sQ = Q. Take any k = (fc 0 , Aq, • • • , ke) G Q 
with 

I’O € 1 t Z nrT . , ki G Z^i V i = 1, ' ' ' , l- 

Then there is an integer d such that sk = g d k. Since Q D P^\ = 0, there is an 
m with 1 < m < l such that k m ^ 0 (mod p^*). But s/c m = q d k m (mod pj^*). 
By the argument for Eq. S3), we have s = q d (mod p m ), which implies that 
s m £ (g)z; ■ That is a contradiction to Eq. (14.101) . 

(ii)=>(iii). Taking s' G Z*, such that s' °= T (si, • • • , Si) G Z* U1 x • • • x Z% 

r Pi P^ 

where Si for i = 1, • • • ,£ are taken in Eq. (14.101) . we obtain s' 2 = q (mod n' r ). 
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(iii)=>(ii). Assume that s' 2 = q (mod n' r ). For pt with i = l,-- - ,£, we 
have s ' 2 = q (mod pi). If ordz* (s') is odd, then ordz*.(g) is odd, hence 
z/ 2 (ordzj. (q)) = 0 < v 2 (pi — 1). Otherwise, ordz*. (s') is even, hence 

^ 2 (ordz;.(<?)) = ^ 2 (ordz;.(s' 2 )) < ^ 2 (ord z *.(s')) < MPi ~ !)• 

The proof of the theorem is finished. □ 

In the extreme case where n r = 1 (whether r = 1 or not), n = n' r and 
Eq. (14.31) becomes 

Pn,x °= { 1 } x 1 n “ Z„, 

G n , r C = { 1 } ><K = K- 

Thus, we can view even-like duadic cyclic codes as a special case of Type-II 
(even-like) duadic constacyclic codes. 

Corollary 4.7 ( [15} Theorem 6.3.2]). Even-like (i.e., Type-II) duadic cyclic 
codes of length n over F q exist if and only if n is odd and q is a square of an 
element in 7L n . 


5 Examples 


We show that some good codes can be constructed from Type-II (even-like) 
duadic constacyclic codes. 

Proposition 5.1. Assume that v 2 (q — l) >2 (equivalently, v 2 (q + l) = 1). Let 
n = q + 1 = 2 n', r = 2 u A q ~ x \ r' = ^TzA. an d s = 1 -F rn'. Let 


P= 1 


< * < 


3 n' 


C P n ,\ = 1 + rZ n 


Then P is p q -invariant and Cp, tp s (Cp) are a pair of even-like A- constacyclic 
codes of length n, which are alternant codes over F q from generalized Reed- 
Solomon codes over F q 2 ; in particular, they are [q + 1, 2^—, 2±_] MDS-codes. 


Proof. Denote e = v 2 (q — 1) >2. Note that n r = 2, n' r = n' is odd 
and q = 1 + rr' = 1 + 2 e r' with r' being odd. So q generates the group 
1 + rZ nrr = 1 + 2 e Z 2 e+i. In particular, Type-I duadic A-constacyclic codes of 
length n over F q do not exist, cf. Lemma T4.31 I'm!. 

Since 0 < r' = = n', we have 

r' < < n' < + n! = < n . 

And |P| = n' - 1. Since ^ + 1 = + 1 = n ', 

1 + = In' + rf + l = (§ + l)n'. 
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And = il±l. + n '_ By Eq. (COt . 

^°i = {l + ^ 5 1 + r^trl}. 

For any 1 + ri G P n ,\, noting that q = 1 + rr' = n — 1, we have 

q( 1 + ri) = q + qri = 1 + rr' + nri — ri 

= 1 + r{r — i) = 1 + r(n + r' — i) (mod nr). 

If - + r < i < 3n + r ; it is easy to check that 

2 ^ 2 - < n + r' -i < 

Thus, the subset P is /i g -invariant. Next we compute 

s(l + ri) = (1 + rn')( 1 + ri) = 1 + r(n' + z) + ^nri 

= 1 + r(n' + *) (mod nr). 

Since P consists of the points 1+ri with i running from - +1 to n +n' —1 

consecutively, we obtain that PflsP = 0. As |Pn,A| = 2 n' = |P^°|| + |P| + \sP\, 

we further obtain that P = P r ,°| U P U sP. In conclusion, Cp and ip s (Cp) are 
a pair of even-like duadic A-constacyclic codes over F q . 

Because nr is a divisor of (q + l)(q — 1) = q 2 — 1, in the extension F q 2 of F q 
we can take a primitive nr-th root 6 of unity such that 9 n = A. By Cp, ip s {Cp) 
we denote the pair of even-like duadic A-constacyclic codes over F q 2 . It is clear 
that Cp = Cp\F q is the subfield subcode from Cp. It is the same for <p s (Cp). 
Let C = {c f | / = f(X) G F q 2 [X] , deg / < n' - 1} C P ? n 2 with 

Cf = (/(1), <H rZ+1) /(<r r ), , 0-(’'^+ 1 )(™- 1 )J(0-’-(ra- 1 ))) g 

where 2 = - + 1. Then C is a generalized Reed-Solomon code. To complete 

the proof of the proposition, it is enough to show that Cp = C. 

Any codeword c/ of C for f(X) = Y)k=~o fkX k corresponds to the following 
F q 2 -polynomial 

n—1 n—1 n '—2 

C/ (X) = ^ Q-9rz+Vl3 f^Q-r^xi = ^ 0- (rZ+1)j ' ^ f k 9~ rjk X j . 

j=0 j—0 /c—0 

Let 1 + rm G P = P n .\\P, i.e., 0 < m < z or 2 ; + n' — 1 < m < n. Note that 

is a primitive n-th root of unity. For any i with z < i < z + n' — 2, we have 
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g-r(i-m) ^ p Then 


C f(6 1+rm ) = 


Since P is the defining set of Cp, we get that Cf(X) £ Cp, see Remark 12.11 
Thus C C Cp. This inclusion has to be an equality because the dimensions of 
the two hand sides are equal to each other. □ 

The following is a specific numerical example of Proposition 15.11 

Example 5.2. Take q = 13, n = 14, r = 4 (i.e., A = 5). Then n r =2, n' = 
n' r = 7, nr = 56 and 

P nX = {1,5,9,13,17,21,25,29,33,37,41,45,49,53}, 
which is partitioned into g-cosets as follows: 

Qo = P£l = { 21 , 49 }, 

Qi = (1, 13}, 0 2 = {5, 9}, 0 3 = {17,53}, 

Qi = {25,45}, Q 5 = {29,41}, Q 6 = {33,37}; 

and n iGP (o) (X — 9 l ) = X 2 + 5. Take s = 1 + rn' = 29, then s 2 = 1 (mod 56). 
Then /z s permutes the quotient set P n ,\/ of g-cosets into four orbits as follows: 

(Q 0 HQ 1 , Q 5 XQ 2 , Qg){Q?,, Qi)- 
Let 

P = Q 4 U Q 5 U Qe = {25,29,33,37,41,45}; 

then 

sP = Qi U Q 2 U Q 3 = {1,5,9,13,17,53}. 

Obviously, 

Pl 0 l upusP = p n< A, P^l n p = p£l n s p = p n s p = 0. 

Thus Cp, C s p are a pair of even-like duadic A-constacyclic codes over F 13 with 
parameters [14,6,9]. 

Finally we exhibit an example where n r is odd. 


n— 1 n '—2 

EE Q-{rz+l)j j^g-rjkg(l+rm)j 
j =0 k =0 
n — 2 n— 1 

E/.E 6~ r(z+k ~ m):i 

k —0 j —0 

n-r(z-\-k—m)n _ i 

h ■ - —- = o- 

fc =0 


g-r(z+k—m) _ ^ 
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Example 5.3. Take q = 4, n = 21, r = 3 hence P 4 = {0,1, A, A 2 }. Then 
n r = 3, = 7, nr = 63 and 

P n ,x = (1,4,7,10,13,16,19,22,25,28,31,34,37,40,43,46,49,52,55,58,61}, 


which is partitioned into g-cosets as follows: 

Qo = Pn°i = (7,28,49}, 

Qi = ( 1 , 4, 16}, Q 2 = {10,40,34}, Q 3 = {13,52,19}, 
Q 4 = {22,25,37}, Q 5 = {31,61,55}, Q 6 = {43,46,58}; 


and 

{x - e i ) = x 3 — a. 

iZP^X 

Since 5 2 = 4 = q (mod 7), even-like duadic A-constacyclic codes exist. Take 
s = 55 = —8 (mod 63), then s 2 = 1 (mod 63). Then fi s permutes the cjuotient 
set P n ,\/n q of g-cosets into four orbits as follows: 

(QoXQij Q5XQ2, Qe)(Q 3 , Qa)- 
Let 

p = Qi u Q 2 u Qs = {1, 4 ,10, 13 ,16, 19 , 34 , 40 , 52 }; 

then 

sP = Q 4 U Qs U Qq = {22,25,31,37,43,46,55,58,61}. 

Obviously, 

pX°{ upusP = p„, a , p£l n p = p£l n sP = p n sP = 0 . 

Thus Cp, C s p are a pair of even-like duadic A-constacyclic codes over F 4 with 
parameters [21,9, d], where the minimum distance d> 8 since the defining set 
of C s p is 

P n ,x\sP = P%1 U P = {1,4,7,10,13,16,19,28,34,40,49,52}, 
which contains 7 consecutive points 1,4, 7,10,13,16,19 of P n ,\- 
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